import java.util.Scanner;

public class Homework_603_6 {
	public static void main(String[] args) {
		// 6:输入一个整数，判断是否是质数（定义是只能被1和自身整除的数，比如3，7，2等）
		Scanner input = new Scanner(System.in);
		System.out.println("请输入一个整数:");
		boolean isExit = false;
		int a = input.nextInt();
		for (int i = 2; i < Math.sqrt(a); i++) {
			if (a % i == 0) {
			isExit = true;
				break;
		}
		}
		System.out.println(isExit ? "不是质数" : "是质数");
	}
}
